Finite automata

Results: 673



#Item
151Models of computation / Deduction / Entailment / Logical consequence / Metalogic / S0 / Cyan / Advanced Configuration and Power Interface / Finite-state machine / Color / Logic / Automata theory

Multi-Core Emptiness Checking of Timed B¨ uchi ∗ Automata using Inclusion Abstraction Alfons Laarman1 , Mads Chr. Olesen2 , Andreas Dalsgaard2 , Kim G. Larsen2 , and Jaco van de Pol1

Add to Reading List

Source URL: people.cs.aau.dk

Language: English - Date: 2013-06-13 05:44:50
152Computer science / Formal methods / Deterministic finite automaton / Nondeterministic finite automaton / Finite-state machine / X-machine / Non-deterministic Turing machine / Ω-automaton / Finite state transducer / Models of computation / Automata theory / Theoretical computer science

Computing with Relational Machines G´erard Huet and Benoˆıt Razet INRIA Paris-Rocquencourt ICON’2008 Tutorial, Pune, DecemberAbstract. We give a quick presentation of the X-machines of Eilenberg, a generalisa

Add to Reading List

Source URL: pauillac.inria.fr

Language: English - Date: 2008-12-14 19:37:35
153Finite-state machine / Computing / Mathematics / Deterministic pushdown automaton / Automata theory / Models of computation / Nondeterministic finite automaton

On system rollback and totalised fields An algebraic approach to system change Mark Burgess and Alva Couch 20th June 2011 This paper is dedicated to Jan Bergstra on the occasion of his 60th birthday.

Add to Reading List

Source URL: markburgess.org

Language: English - Date: 2014-12-18 08:35:34
154Verification / Finite-state machine / Models of computation / Automata theory / Systems engineering

Research internship (Master M2) Title Verification of concurrent systems with data structures Description

Add to Reading List

Source URL: www.lsv.ens-cachan.fr

Language: English - Date: 2013-11-20 05:22:25
155Models of computation / Theoretical computer science / Functions and mappings / Calculus / Ω-automaton / Finite state transducer / Continuous function / Derivative / Computability / Automata theory / Mathematics / Mathematical analysis

Regular Real Analysis Swarat Chaudhuri Rice University Sriram Sankaranarayanan

Add to Reading List

Source URL: www.cs.rice.edu

Language: English - Date: 2013-04-26 17:57:31
156Mathematics / Combinatorics on words / Theoretical computer science / Models of computation / String / Substring / Regular language / Deterministic finite automaton / Regular expression / Formal languages / Automata theory / Combinatorics

Capacity and Expressiveness of Genomic Tandem Duplication Siddharth Jain Farzad Farnoud (Hassanzadeh)

Add to Reading List

Source URL: www.paradise.caltech.edu

Language: English - Date: 2015-02-26 18:45:52
157Finite state transducer / Mathematical analysis / Theoretical computer science / Ordinary differential equations / Mathematics / Classical cipher / Obfuscated code / Models of computation / Spectral theory / Automata theory

Data-Parallel String-Manipulating Programs Margus Veanes Todd Mytkowicz David Molnar

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2014-10-28 21:15:16
158Ω-automaton / Deterministic finite automaton / Tree automaton / Nondeterministic finite automaton / Omega language / Sequence / Muller automaton / Büchi automaton / Automata theory / Theoretical computer science / Computer science

Efficient Inclusion Testing for Simple Classes of Unambiguous ω-Automata Dimitri Isaaka , Christof L¨odinga a Informatik 7, RWTH Aachen, Germany

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2012-05-29 11:02:30
159Finite-state machine / Nondeterministic finite automaton / Computer chess / Robot / Chess / Ω-automaton / Automata theory / Models of computation / Games

FREE WILL—EVEN FOR ROBOTS John McCarthy Computer Science Department Stanford University Stanford, CA 94305, USA

Add to Reading List

Source URL: www-formal.stanford.edu

Language: English - Date: 2002-03-26 18:13:58
160Automata theory / Mathematics / String / Comparison of programming languages / Regular expression / Scheme / Natural transformation / Finite-state machine / S-expression / Computing / Formal languages / Software engineering

Learning Semantic String Transformations from Examples ∗ Rishabh Singh Microsoft Research, Redmond, WA

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2012-04-08 00:48:53
UPDATE